Prasejarah yang paling penting di tapak (Neolitik) di Assyria adalah pada Tell Hassuna, pusat budaya Hassuna.

Dari sejarah awal kerajaan Assyria, sedikit secara positifnya diketahui. Menurut kepada sesetengah tradisi Judeo-Kristian, bandar Ashur (juga dieja Assur atau Aššur) telah diasaskan oleh Ashur anak lelaki Shem, dimana telah didewakan oleh generasi kemudian sebagai tuhan penaung.

Sungai Tigris atas kelihatan telah diperintah dari Sumer, Akkad, dan utara Babylonia dalam peringkat terawalnya, menjadi sebahagian dari empayar Sargon Agung. Dimusnahkan oleh orang gasar pada tempoh Gutian, ia telah dibina semula, dan berakhir dengan diperintah sebagai sebahagian dari Empayar dari dinasti ke-3 Ur.